期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 牛顿-软阈值迭代鲁棒主成分分析算法
王海鹏, 降爱莲, 李鹏翔
计算机应用    2020, 40 (11): 3133-3138.   DOI: 10.11772/j.issn.1001-9081.2020030375
摘要316)      PDF (3222KB)(486)    收藏
针对鲁棒主成分分析(RPCA)问题,为了降低RPCA算法的时间复杂度,提出了牛顿-软阈值迭代(NSTI)算法。首先,使用低秩矩阵的Frobenius范数与稀疏矩阵的 l 1-范数的和来构造NSTI算法的模型;其次,同时使用两种不同的优化方式求解模型的不同部分,即用牛顿法快速计算出低秩矩阵,用软阈值迭代算法快速计算出稀疏矩阵,交替使用这两种方法计算出原数据的低秩矩阵和稀疏矩阵的分解;最后,得到原始数据的低秩特征。在数据规模为5 000×5 000,低秩矩阵的秩为20的情况下,NSTI算法和梯度下降(GD)算法、低秩矩阵拟合(LMaFit)算法相比,时间效率分别提高了24.6%、45.5%。对180帧的视频前景背景进行分离,NSTI耗时3.63 s,时间效率比GD算法、LMaFit算法分别高78.7%、82.1%。图像降噪实验中,NSTI算法耗时0.244 s,所得到的降噪后的图像与原始图像的残差为0.381 3,与GD算法、LMaFit算法相比,时间效率和精确度分别提高了64.3%和45.3%。实验结果证明,NSTI算法能够有效解决RPCA问题并提升RPCA算法的时间效率。
参考文献 | 相关文章 | 多维度评价
2. 适用于ZigBee网络的借地址分配算法
姚玉坤 李鹏翔 任智 顾缘
计算机应用    2011, 31 (08): 2044-2047.   DOI: 10.3724/SP.J.1087.2011.02044
摘要1580)      PDF (819KB)(714)    收藏
无线传感器网络使用ZigBee技术默认的分布式地址分配机制(DAAM)为节点分配地址时没有考虑到网络拓扑结构的优化,造成了网络深度的浪费。为此,提出一种ZigBee网络分布式借地址分配(DBAA)算法,通过为节点分配两跳通信范围内的空闲地址优化网络拓扑,从而提高节点获得地址的成功率。理论分析和仿真结果表明:DBAA算法在地址分配成功率、平均通信开销和平均耗时方面性能优于DAAM和SLAR方案。
参考文献 | 相关文章 | 多维度评价